#include<iostream> 
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<cmath>
#include<algorithm>
using namespace std;

int main()
{
   int n,i,j,a[1010];
   while(cin>>n){
     for(i=0;i<n;i++)
      cin>>a[i];
     sort(a,a+n);
     cout<<a[n-1]<<endl;
     if(n==1)  cout<<-1<<endl;
     else if(n==2)  cout<<a[0]<<endl;
     else {cout<<a[0];
           for(i=1;i<n-1;i++) 
           cout<<" "<<a[i];
           cout<<endl;
           }
   } 
   return 0;
}
